#!/usr/bin/python3
# -*- coding: UTF-8 -*-

def select_sort(arr):
    """
    工作原理：
    从未排序部分选择最小元素：从数组的第一个元素开始，找到未排序部分的最小元素。
    交换位置：将找到的最小元素与未排序部分的第一个元素交换位置。
    重复步骤：重复上述过程，直到所有元素都被排序。
    选择排序
    1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
    2. 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
    :param arr:
    :return:
    """
    for i in range(len(arr)-1):
        minindex = i
        for j in range(i+1,len(arr)):
            if arr[j]<arr[minindex]:
                minindex=j
        if i !=minindex:
            term =arr[minindex]
            arr[minindex]=arr[i]
            arr[i]=term
    return arr


# 为兼容性添加别名
selection_sort = select_sort







